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0 A dynamic realtime routing mechanism Is dis- 
closed for a data communications network, which 
provides an Event Driven Interface to perform real- 
time routing of data frames over one of a plurality of 
destination paths. The Event Driven Interface Is pro- 
grammed with control vectors to identify routing bit 
patterns in the data frames on the data communica- 
tions network. Enabling signals produced by the 
Event Driven Interface are applied to the control 
input of a multiplexer whose data input is connected 
to the data communications network. The multiplexer 
will steer the data frames from the data communica- 
tions network to one of a plurality of output routing 
paths, in response to the enabling signals it receives 
from the Event Driven Interface. 
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Technical Reid 

The invention disclosed broadly relates to the 
extraction of infonmation from large bodies of data 
for high speed communication facilities, and more 
particularly relates to the dynamic realtime routing 
of data frames in a data communications network. 

Background Information 

This invention is related to the copending Eu- 
ropean patent application serial number 237 267, 
entitled "Event Driven Interface for a System for 
Monitoring and Controlling a Data Communications 
Network." by P. C. Hershey. et al.. assigned to the 
IBM Corporation and incorporated herein by refer- 
ence. 

The above cited copending patentt application 
by Hershey. et al. describes the Event Driven Inter- 
face which is a mechanism for identifying bit pat- 
terns in the serial bit stream of a data communica- 
tions network. The Event Driven Interface pjerforms 
pattern recognition based upon a program defined 
by control vectors. The Event Driven Interface has 
a input connected to the data communications net- 
work for receiving the serial bit stream and for 
performing a logical pattern recognition on the 
serial bit stream to produce event vector signals as 
an output in response to the identification of spe- 
cific, predefined patterns in the bit stream. 

It would be useful to apply the realtime pattern 
recognition capability of the Event Driven Interface, 
to the problem of performing realtime routing of 
data frames and other portions of the serial bit 
stream in the data communications network. 

Objects of the Invention 

It is therefore an object of the invention to 
perfonm dynamic realtime routing of data frames in 
a data communications network. 

It is still another object of the invention to 
perfonm realtime dynamic routing of serial bit 
streams in a data communications network. 

Summary of the Invention 

These and other objects, features and advan- 
tages are accomplished by the invention. The in- 
vention is the use of an Event Driven Interface to 
perfomi routing selection functions in a data com- 
munications network. The data communications 
network will transmit data frames which include 
routing information in a segment of the data frame. 
The Event Driven Interface has an input connected 
to the network for receiving the serial bit stream 
and for performing pattern recognition on the serial 
bit stream based upon a programmed set of logic 



paths defined by control vectors. In accordance 
with the invention, a plurality of programmed logic 
paths in the Event Driven Interface produced cor- 
responding output enabling signals which are ap- 

5 plied as the steering signals to a multiplexer. The 
multiplexer has a data input which is coupled to the 
data communications network, for receiving a data 
frame and for steering the data frame out onto one 
of a plurality of destination paths based upon the 

10 enabling signal applied to the multiplexers' control 
inputs from the Event Driven Interface. In order to 
accommodate data frames whose routing informa- 
tion lies encapsulated within the body of the data 
frame, a buffer can be included between the data 

75 input of the multiplexer and the network, to buffer 
the part or all of the data frame until sufficient logic 
processing of the routing information is performed 
by the Event Driven Interface, such as is necessary 
to apply the appropriate enabling signal to the 

20 control input of the multiplexer. In this manner, 
realtime routing of data frames on the data commu- 
, nications network, can be accomplished. 

Description of the Rgures 

2S 

These and other objects, features and advan- 
tages will be more fully appreciated with reference 
to the accompanying figures. 

Fig. 1 is a schematic block diagram of the 
30 invention, showing the Event Driven Interface coup- 
led to a multiplexer, for providing pasturing signals 
for a data frame received off the network. 

Description of the Prefenred Embodiment 

35 

The problem solved is how to route packets In 
a serial data stream to a plurality of destinations in 
realtime. In addition, the problem of how to switch 
from a first routing mechanism to a second routing 

40 mechanism in realtime, using inband information. 

This invention disclosure relates to the Event 
Driven Interface for a system for monitoring and 
controlling a data communications network inven- 
tion which is described in the copending European 

45 patent application as mentioned above. In that pat- 
ent application, the Event Driven Interface is de- 
scribed, which is a logic tree whose input is con- 
nected to a serial data stream. The logic tree Is 
configured so that individual patterns of binary bits 

50 can be identified and when they are identified, they 
trigger a count. 

In tiie invention disclosed in this disclosure, the 
Event Driven Interface has its output signal con- 
nected as a control input to a multiplexer. The 

55 input of the multiplexer is connected to the serial 
data stream. In this manner, the Event Driven Inter- 
face logic tree can identify individual destination 
address bit patterns, and output an appropriate 
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control signal to the multiplexer, thereby switching 
the destination connection for the serial data 
stream to the intended destination location whose 
address is represented by the data pattern in the 
bit stream. 

As a matter of definition, packets are referred 
to by other terms in the data communications in- 
dustry, for example data packets can be "cells," 
they can be protocol data units, they can be path 
information units, they can be frames. These var- 
ious terms refer to the same type of entity, that is a 
series of bits in a bit stream which are considered 
as a unit and routed as a unit from an origin to a 
destination in the network. 

Fig. 1 shows the network 100 which commu- 
nicates data frames such as the data frame 102 
which includes a header portion 104, a routing 
information portion 106 and other information por- 
tion 108. The Event Driven Interface (EDI) 110 has 
its input connected to the network 100. The Event 
Driven Interface is described in greater detail in the 
copending patent application Hershey, et al. cited 
above. Each respective logic path defined by the 
control vectors in the Event Driven Interface 110, 
will have a corresponding output terminal. Each 
corresponding output terminal will produce an en- 
abling signal. The Event Driven Interface 110 is 
programmed to identify bit patterns conresponding 
to various routing paths such as path 1, path 2, 
path 3 and path 4 in Fig. 1 . The routing information 
portion 106 of the data frame 102, will have a 
characteristic bit pattem corresponding to each of 
the respective paths 1, 2. 3 and 4. In accordance 
with the invention, the Event Driven Interface 110 
will identify each respective routing Information bit 
pattem, and produce a corresponding enabling sig- 
nal on one of the enabling lines A, B, C or D which 
are applied to the multiplexer 120. 

Also connected to the networic 100 is the buffer 
130 which will buffer a part or all of the data frame 
102 at least until the bit pattern from the routing 
infomnation 106 has been deciphered by the Event 
Driven Interface 110. The output of the buffer 130 
is applied to the data input of the multiplexer 120. 
When sufficient bit pattem for the routing informa- 
tion 106 in the data frame 102. has been de- 
ciphered by the Event Driven Interface 110, a cor- 
responding enabling signal is output on one of the 
enabling lines A, B, C or D to the multiplexer 120, 
and at that time, the contents of the buffer 130, 
which contain the data frame 102, can be output on 
the selected one of the several paths 1 . 2, 3 or 4. 
In this manner, realtime routing of the data frame 
102 can t>e performed in an improved manner. 

Although a specific embodiment of the inven- 
tion has t>een disclosed, it will be understood by 
those having skill in the art that changes can be 
made to the specific embodiment without departing 



from the scope of the Invention. 
Claims 

5 1. An apparatus for monitoring and controlling a 
data communications network which commu- 
nicates a serial stream of binary bits having a 
characteristic pattem. for data frames which 
include routing information, a dynamic routing 

10 means, characterized in that it comprises: 

an Event Driven Interface having an input 
coupled to said data communications network, 
programmed to Identify routing patterns In said 
routing information of said data frames, for 

75 outputting an enabling signal in response to 

identifying said routing bit pattems; 
a multiplexer having a plurality of control In- 
puts coupled to said outputs of said Event 
Driven Interface and having a data input coup- 

20 led to said data communications network for 

receiving said serial bit stream, and having a 
plurality of output paths, for outputting said 
serial bit stream over one of said plurality of 
output paths In response to said enabling sig- 

25 nal received from said Event Driven Interface. 

2. The apparatus of claim 1 which further com- 
prises: 

a data frame buffer having an input coupled to 
30 said data communications networic and an out- 

put coupled to said data input of said mul- 
tiplexer, for buffering said data frame. 
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